Efficient load-balancing routing for wireless mesh networks

نویسندگان

  • Yigal Bejerano
  • Seung-Jae Han
  • Amit Kumar
چکیده

Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions. 2006 Published by Elsevier B.V.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-paths Routing with Load Balancing for Internet Access in Wireless Mesh Networks

Multi-paths Routing with Load Balancing for Internet Access in Wireless Mesh Networks Vinh Dien HOANG, Maode MA, Hiroshi HARADA 1 Wireless Communications Laboratory, National Institute of Information and Communications Technology, Singapore 2 School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore Abstract— Wireless Mesh Networks (WMN) have different character...

متن کامل

Interference-aware Load Balancing for Multihop Wireless Networks

Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the...

متن کامل

Performance Evaluation of Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks

Wireless mesh networks (WMNs) face several challenges such as architectural design and network protocol design issues. The capacity of WMNs is very limited, such as the result in an available singlechannel bandwidth system compared to a multi-channel system. Two problems affect the capacity of mesh networks; i.e. load balancing and interference. To support the mesh network infrastructure, it is...

متن کامل

Impact of Node Density on Scalable Routing Protocol in Wireless Mesh Networks

As for today Wireless Mesh Networks (WMNs) is emerging technology due to their rapid deployment. WMNs are dynamically self-organizing, self-configuring and self-healing with the nodes in the network automatically establishing an ad hoc network and maintaining the mesh connectivity. In order to Design a routing protocol for WMNs requires several criteria to be taken into consideration, such as w...

متن کامل

Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks

This paper addresses the interference and load imbalance problems in multi-radio infrastructure mesh networks where each mesh node is equipped with multiple radio interfaces and a subset of nodes serve as Internet gateways. To provide backbone support, it is necessary to reduce interference and balance load in Wireless Mesh Networks (WMNs). In this paper, we propose a new Load-Aware Routing Met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Networks

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2007